#include<iostream>
#include<vector>
using namespace std;
//const int N=1e5+1;
//vector<int> a[N];
//int main()
//{
//    int i,j,k,n,q,panduan;
//    cin>>n>>q;
//    while(q--)
//    {
//        cin>>panduan;
//        if(panduan==1)
//        {
//           cin>>i>>j>>k;
//           if(a[i].size()<=j)
//           a[i].resize(j+1);
//           a[i][j]=k;
//        }
//        else
//        {
//            cin>>i>>j;
//            cout<<a[i][j]<<endl;
//        }
//    }
//    return 0;
//}
//
//class Solution {
//public:
//    void moveZeroes(vector<int>& nums) {
//     int head=-1,tail=0;
//for(;tail<nums.size();tail++)
//{
//    if(nums[tail])
//    {
//        swap(nums[++head],nums[tail]);
//    }
//}
//    }
//};
